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(54) INFORMATION RELAY METHOD AND SYSTEM 

(57)Abstract: 

PROBLEM TO BE SOLVED: To realize high speed 
retrieval of a path where tree structural data are used 
for a path control table. 

SOLUTION: A router relays information through a 
computer network consists of a path management 
section F0 that manages path information by means of a 
path management table TBL0 adopting a binary tree 
structure and of a path retrieval section F1 that has 
path information in a form of a path retrieval table TBL1 
adopting a 2 to the p-th power tree structure and 
retrieves and decides a transfer destination (a port 50 to 
which information is to be outputted) by means of 
destination address information in a packet 51 received 
from one of a plurality of ports 50. The path 
management section F0 updates each node of a binary 
tree structure of the path management table TBL0, in 
response to addition or the like of a path information 
entry E and conducts maintenance processing to reflect 
the updated result on 2 to the p-th power tree structure 
of the path retrieval table TBL1. 




LEGAL STATUS 

[Date of request for examination] 

[Date of sending the examiner's decision of 

rejection] 

[Kind of final disposal of application other than 
the examiner s decision of rejection or 
application converted registration] 
[Date of final disposal for application] 
[Patent number] 
[Date of registration] 

[Number of appeal against examiner's decision 



01.08.2005 



BEST AVAIUBLI CQPY 



(19)B*B#fFJr UP) 



(12) 



(51) IntCl. 7 

H 0 4 L 12/56 

G 0 6 F 17/30 

H0 4L 12/28 



(A) <ll)»fflFiHH&W#^ 

#^2000-188608 
(P2000-188608A) 
(43)^08 B ¥^12^ 7 M 4 B (2000. 7. 4) 



F I 

H0 4L 11/20 

G 0 6 F 15/413 

H0 4L 11/00 



1 0 2D 5B 0 7 5 
31 OA 5K030 
310Z 5K033 



m&mat »#«<Dft3 ol (£19 j© 



(21)itiP#^ 


#^¥10-362987 


(7DHHHA 


000005108 










(22)ttSSB 


¥^10^12^21 B (1998. 12.21) 










(72)fgHJ# 


tBJL 5531 








ff^;i|*«^«rtT^*810#m 














(72) %wm 


frS" SA 








♦wun»*«*Trr^*8io»«i #5££ 














(74)ftSA 


100080001 



















(54) [&9i®«fN fli««fiit***ir«« 



(57) mm] 

tT5^-^Kii*x gssf*^*2^*«itwsifsi : ax 
-7>t b l o T?«ai-5SK < ffasiJF o &mm 

otOtf- h 5 0) *ftS1-Saii6**»8F 1 fcT?*fi* 
Crm& < gMy L -7^T B L 0 <D 2 ^^SatCO^-/ - 

5, 



HI 




(2) 

1 

HUSK'S l] hV-?fti,Z56tfZ>s< 

sit ufctute^^^ h^jSftr Ku*c-cmieS8& 

gtlESSSfMfPT-^Vi^ 

fi|ii©# 2#*/- KfcftlAU ffiE&B&«r«£J$o 2 

#*y- k 2#*y- KSrau-ciKft 

lo©2#*y-Ki:, ^©KTJcoft^S (p-D 
S#©-8-f+ (2©pS-l) fl#<B2#*y-K*lo 
02«p Jft£# J - Kfc#fc L . ftjft LfcftTfS© 2 CD 
(p-l) Sii<50 2^-*/- K(-, *:©2#*y- K«fc 

2©p*^*/-Kt, 2#*£2<& (p-l) 

ftJE&S§fif«i©» MR*. 3EJE#$5£Lfc*frl^ ffj 
fS,1iSll : ST-'7'^Ofjfe 2-###ESfc*3tt3 2#:*y 

7fcy- K©^£*£bTi!uE2#*«ii£MllTU SfJ 30 

e 2 ^*«Bs«>3E«f**^*-3v^T, mtm®tk%7— 

^fl>l»|B2©p*»*«iKK»L'Cjiln, B'JB*, 
©&gfti!&E2©pS#*/- K£HfrU 

7 l -^;wot(il5 2<Op^*/'- K*&*LT#&*ifc 

2 ] fl*rl l E^WfllWfMiFftKJB^-C, 

- (^©mfilfll^^ft^ft, 3SftTK U^OJSO.K'j/ 40. 
hi»&J|Sm-l tfy 9 ? SffiK 1 *tl KSttfc 

^^lOtyM 1 ?) (m-1) tfy H 

«<&^* *£-C8irtE8)® - K©T K 

U 77^fi0tyhH (m-1) t'-y h*-T?©jtijE 
WetDJay- K0*MHIMI«:H8*1-* - 1 T-fflE^ISy 



1#M 2000-188608 
2 

yfefcilJD, MM, SHS«rf?5£*» l o©ifjE3IS&tt 

- KJrift&Wtf*/- K**ttU l orogg&fflr $g©8'JI& 
<&fcfc«£^*r#oy- K£lMI»1-5*g\ g'JI£*f*y 

S®1"5 i: t tfc. WEM<WBMflMBJw#ffi Lfc1#:t© 
(WQ«tB*lS 5 filE-^ y h *s(E2&$ ft 5 «t 

5 fctmEl»HWBIIH»«fc**tb*.lOTET K u^ii 

J: tWWffi»J1KSK* $B^^^ U ffiEW^igSSttff fc - 

ESS&'tf'fSSrSuET K^©-?^^ 2 
ig©# 2 - KK4MA ffne&MH*«t:MPo 2 ^J- 

fltrEgBS^SSSB-Cfi, SUESS§»J^-7^i Lt, 1 
o©2#*y— Kt, ^©jSTfco/^^5 (p-l) Wt 
$?<n&fc (2© P ^— D i^o2^*;-K*io© 

2 <D p y - Kfc*JR) U Ufc*T»0 2 © 

(p-l) «i@©2^*/-K(c, *o_2»*y-K± 
9 ±S© 2 / - KtW 9 «t fcWE»»W« *S» 

2©p^*/-KSr, 2^*1:2© (p-l) 
*«^HHi:fc»-e«riM-6 2 © P «»*KlJiK:«nBT K 

(Dpmft*;- Kt^ttA s »4i-S20p*»*y- k 
ffiGSKfSffia. *tiEa§s§ffl#aoii;^ »J»x ax** 

%^Lfc#-g-(c, |ifESSSl : S7 i -7>©|flE2^« 

ittcjb-its 2^*y- Kr a 1©ll J ?M#^ i t)ii^D^ B'Jfifts 



(3) 

3 

aEHSrff o 2 - KO{£tt£zfc£ LTSuie 2 # 
**Hi*JEfrU WE 2 »*«Jt«>JMfflS*K«^^ 

sfftttjtstit. 10 

[0 0 0 1] 

[iP^oM-fSMfrlf] JWSWtt* llWMBaflffcH 
y h£$«W-5A'-?^g^t-£^T, Sit lfc^7 

[0 0 0 2] 

[f£3lW>ttflfl ^t^-^Wi^li^y^- 20 
ttS£ti5J: 3C, a-^*rflW*y b7 

fRlttti^, ^tCirO^Vf =.-**y b!7- 
5 ^^f - y 7f- 7 O X 0 f-, ^^ftT'/i^O^B^W 

SWligfttc&^-Ct., iI<fiKf£ J ?:Ot>OCQ;iHf&^& 

o*«ft^oSilte^g#£tiT^3 0 30 

[0003] *%w<D&%&mx~hzim<pm8im&& 

T, B2 2KflMK9H"5. #%atffO/u-^«*ttS 
Ifg^^SBF 10 0, MMUMftftttF 2 0 0, ftAWMff 
£|5F 3 0 0%^1"5o 

[0004] m&&mwF i o oii^tci^mi-^^^a 

07 Ki^^S.O ! -?rWgtt^^$ixTV^5lH]»fflR5r^ 
ogBttfftx^ b y EfcBfc-fiftBSfcS^-^TB 
L 1 0 0 ^«^1-5 0 fi&ff $x v h y Ettlf-y* y b 

o«« (W$&*y Stiffs i^-f) -fcuatafcSJtS. s 

K«3R« F 1 0 0 f±3— If tfRS U/c "9 , -f >^ 

J:o-c»biifcaKi»«=^ b y E 
T B L 1 0 0 KilflK *fcBK**»Fl. 
0 0tt/<<rj» h^gff Lfc#-g-(r,SSg^Sx-7*/WTB 
L 1 0 0 ©SBttfti^ b y EOt^y b 7-7 7 K 

\sXb^xt-8k<n>t@.Z&t%*r-b LT, '•'■Jry bOJfcjfc 
TKl^fcJfctfcU h y E*«#<E 

■T5*»tj»R1-5. 50 



fcM 2000-188608 
4 

[0 0 0 5 ] MMftKWftftF 2 0 0 11/^ y b ttMK: 
-fSMSSgT— 7/1- T B L 2 0 0 Sr*«fi-S. MOTS 

ss*#xy h y cEttwm««»ctea&i-'<#, mips 

KT Ku^J:9«dtSns. fiJ^iHSS^^§l5F 2 0 Oit 
mffifem&F 1 0 O-egft Lfc^7y bOfcSfM&SSrfT 
•ofcilC, *J»g8ftff-^TBL 2 0 OOf&JfPil 

sstt^xv h y eE©aiigj|7 K^t^y ho^s 

jfeTKU^trltttU -Ifel-^SJfflSSStffB^v b y C 
E asffft-f 539»**-t-5. -Srt-4«»«K1f*iV b 
yCE ##ft1-*lff , y b * WJOfljMiW F 3 0 0IC 

*»tixtf, MS§1t^§l5F i o o©^mi;ffit\ 

[0 0 0 6] ±E<o**tfcaHcfl§ofc^U5tfc**»i L 
T 2^«#^(CJ;5R a d i s h Tfr*\) XA,tfhZ B 
Ra d i s h7^!)XAI4, >^*8Po« 

ttofflft (y-K) -eo*v^*j&»5>«j«* 

*t$**l3iO*y- Ktl»xv b y Sr-^yT'U ^O 
^^rJkStti-tt. #/- KO^O^^O^ V 
fZm'O'tk'Dy-h'^&mi-z^biz.X'O , b#j©&(8 
x v b y aw y 7°£*wt / - Ktefc b' 9 # < 7 a- =r y x 

[0 0 0 7] *T, 12 2 3.S^fflV^, *0«it^^BJ-f 
5. %ik.l5\i.Vv HtfcttftffLtt^O-C, H2 3-C 
tt, mm^^^oT KU^**r 3 t'y h t LTtftPJ-r 

[0 0 0 8] 111 2 3 (C^-fi 5 (C, K£\ *<7?± 

t-y b<oy- KiPf*. 

[0 0 0 9] v^^Ofy htf)/- KN 0 0 0 OX'lt 

^y?l:jl5:il:i!)-7^^fil t"y bwy - KN 0 
0 0 1, NIOOIW, -v^^fil f-y h^y-K 

5; iti >9-7^^*2 hfy b<307- FN0 0 0 2, N 
0102, N 1 0 0 2, N110 2I3!) > t^7*2 
tf y b O y - K-Ctt^ 2 f y b 0 1 ^*./% 
(T)#Jis?ZT!)i5Zb\Z.£iO^*?i3 t*y boy- K 
N0003, N0013, N0103, NO 1 1 3, N 
1003, N 1 0 1 3 , N 1 1 0 3 . NH13Cf 

[0 0 1 0] femLtz^fifrT K^COVX, 
CO^^^*0 tfy bo/— KN0 0 0 0frbm\^ *tf 
y b^O^l/i^C^V^'f V^Srilllofc^, ^^.^ft 
0 t'y boy- KH55ftT Kw-^.7i s i:'0*-g-(-t>iiii 
t s ^^.7fil t'y boy — KN00 0 1, N 1 0 0 1 

tt&t>bm^-i&9c7 y\s*o&\?v b^o xx, i xx 

0»*tailU, ^^y*2 fy hoy- KN0 0 0 
2, N0102, N1002, N 1 1 0 2 (S&tI^ "blilC 



5 

5E$feT K^©#t*7 h#OOX, OIX, 10X, 1 
lX^XfrfrfciSiiU -^^^53 bfy \><DJ- KNO 0 
03, N0013, N0103, NO 1 1 3, N100 
3, N1013, Nil 0 3, N 1 1 1 3 (tfed^UBKl 
K^*cD#e/ h o 0 0, 0 0 1, 0 1 0, 0 
11,100, 101, 110, 1 1 1 
-5c XI4, *0>tTy Hfcfl*0* fcttl© J?*> fe 

[OOlllffiot, v^^SOk'y b <7? / — KNO 0 

0 0(4, 5b^T KU^^f-^S/ M7-^T K^OO 
0/0Kl«1-5*&^iiiaU ^^ltfyh©/'- 
KN 0 0 0 1, NIOOlIt ^E$fcT K^^^f-^ ■/ 
F7-?7K^OOO/1, 1 0 O/l tcJl-t" ; 5^§'□ 
lcaJIU 7^^ft2t"yh©y-KN0 0 0 2, NO 
10 2, N 1 0 0 2, N 1 1 0 214, 5a5fc7 K^*5f 
/^yh!7-^7K^0 0 0/2, 0 1 0/2, 1 0 
0/2, 1 1 0/2 KM-f5»*fcaiflU 3 
tfy hO/— KNO 0 0 3, NO 0.1.3, NO 10 3, 
NO 1 1 3, N1003, N 1 0 1 3, N 1 1 0 3. N 

1 1 1 3»4, 55367 HU***!^*:/ h!7-^7K^ 
0 0 0/3, 0 0 1/3, . . . , lll/3t«t5 
*&tciiiiai-'5o -r-c» *BS* s s s/m" <D" s 
s s" ttt^7'r7-^7K^, m (4 ^ 

[0 0 12] _bf5cDifi'9 . ;:<£>*©#/- KI4, D"/* 
•7 h!7-*7 Ku^iT^^JtrfsjlftS^^y 
l^KC^LtV^S., 

[0013] @2 4ic^i-gsS'fffR^>' b y 

m-r2>/-KN0 0 0 0, N0013, N0102, 
Nl 0 0 1, Nl 1 0 3 tc" *" £tt»7, &*LfcV"36 
5t7K^DA0 11fe, ;:cD*<75±7i>ib&t*y h^O 

^i ^(d^v^-r^^srakofctt^iiii-rs* *" £ 

ttttfc/-KN0 0 0 0, NO 10 2*S, 

JCU *" ##/- KNO 0 0 0, NO 1 0 

2<7?rt, *fc*HHcifiVV-KNO 1 0 2lC«9ft»t6 

[0 0 14] ±fEt**#i&&»fc£a»5 ±3fc, * *" # 
MvCfcfc-f, *>o" K»cfc4f-0*< 
ftOiitfiS&tC'bfto-CW.eVV- KNO 0 0 3, NO 
103, NO 1 1 3, N1003, N 1 0 1 3, Nil 
13, N 1 0 0 2tt#a»b*9l*l v tfc, &s5s££&tC(4 
KfL/iV\ trL5, ftT<£>/-Klc" *" sW^VC^ 
t # f4ftT£ -C»»*-f fc»*#**Ti- 5 * IC» 

*" Welti? <9%<1zit><r>&'PB.&\zi>te<3 



(4) #M 2000-188608 

6 

[0 0 1 5] 2tefe&©tf#W#^ /- 

KN0 0 0 2, N 1 1 0 2 Sr**^© 9 , NOOO 
1, N 1 0 0 1 cDBCTf-^tV-?^/— KNO 0 1 3, 
Nl 1 0 3*tttt3. 112 6t*i"JK»C4 

5= ~<D£ ? (£&*<©/- K^&^KK « 

[0016] 2 t 3^-?Vi"S8!6 

Italic h y Oilftl, Siil^f 5*?fetco^T^1-5„ 
io [ooi7]E27(4 2 ^*^rog»ttai6ftiW-r?*> 
5o. IH2 7 (a) \t^> h y jij&PftSOSBIVax-^ 
/K 027 (b) (4^> V y ^Wk^i^^Wf-^i^ 
X'hZ. I2 7?rffl^t, 2#*fifi££i:5SS§« : Sx 

-y/Kcss&ttfa^^ h y a^wwisssttr*^^ h y & 
i X'#£.-rz > / - Koi&Mtii&ifctf * fcfeicmay 

1^5/- K («T9U£/-Ki»-r) iriifln-f 5^ h 

y <©-y-/^-y M7-^r Ku^t^^^ASrtt^b, 4 

20 o©W£*WcSTtt*53lft/-K**ffl"r*. «T 
\z 4 o^fiJ^&ftSr^-f 0 
[0 0 18] (A-l) ^-K<Ot^yh!7-? 
T K^^i^^^S* 5 -SL7tBf 0 

[00 19] (A-2) mfi/-Kt-y-/^f 
T Kl^^^-ffc^^ofcHto 
[0 0 2 0] (A-3) ^^^*-9SfWEy— KO-^^^ 
314 / - Krot^* y h y - ^ 7 K i/^ 

30 [0 0 2 1 ] (A-4) -v^^ft^mffi/- Y 9 

[0 0 2 2] titzU *y h7-?T Kl/^<75Jt©(4, 
lift/ - KiilflD/- K<Oif*j?>Avh$V^W-r^^fi 

[0 0 2 3] ilJDl-?)^/ h y S> h V — K 

7^?P13 3, 5. 16. 0/2 1©*^, 
JpJSfctt (A-l) fcSTtt**. 122 7 (a) K*S^ 
40 T^LS/ — K£/ — KS l-»S2-»S4-S5 h&W}L 
T^t, /-KS5t?^^ (A-l) ICST(4^ 
5= «JEfc# (A-l) lC^r}4*5#^, H2 7 

(b) ic*tJ:5^ifiial-5S»fll«/- Ktt»«/- 

^8SWIR/-KS 5 
[0 0 2 4] iIADl--53:>hy Oi-ff^y YV-VT K 
l/^, v^^f^S 1 3 3. 5. 19. 0/24i7)S^, 
W^^fei* (A-2) (C^T(4*5o E27 (a) \Zi6^ 
K4r/- KSl-»S2-»S4-»S5-*S6i 
50 ^tbLT^t, /- KS 6-e*J«ft# (A-2) (C^T 



7 

tt£5 0 WSftft (A-2) Ca-Ctt45»*, 02 7 

(b) K*1-J:5fc«lMMI/-KSAl«:iaiOU 91 

ay- ks 6 tm.mm;- ksa i &#«-rs»y- 

K#??£ U^V^T-^HS/ - KS A 2 SrilflD U #S£/ 

-KSA2<aMy-K(::&ofcy — KS5tf>£<£>^ ! -y- 
K;>5■[^^<7>#'1'^£/- ks 6 A^by- KSA2i;fi 

1"5 = 

[0 0 2 5] iiiDl-5^V h y <7)U-y* s/ h !7 — * 7 K 
^ ?^^1 3 3. 4. 1. 0/2 4©!^ i 
J£&# (A- 3) fcSTtt:*5. 02 7 (a) Kfc^T 10 
m&y-K£y-KS l-S 2^S 3 £#RjLTV^ 
y- KS 3 "CA^fr (A- 3) (C^-C(445o *]£* 
(A- 3) tarf4*5*&» 02 7 (b) iZtfrfX 
0 fc£K1* 48 y - K S A 3 ^il^D L, SBSIff $B y — KS 
A3(73fty— KlCtefcSS 3C0feW^-y- K*lRl<0#.H' 

[0 0 2 6] i6JPl-5 = >by©*^*yM7-^TK 
v^^fiz)il 3 3. 5. 2 2. 0/2 3 0i^ 
^JS&f* (A-4) tStli*5. 02 7 (a) fcjBI/* 
ttS/ - Kt/ - KS 1-»S 2-»S 4-»S 5-S 7 i 20 
^ftLT^t, /-KS7t«f4 : (A-4) (CST 
(A-4) fcMmi*5*6\ 02 7 

(b) Ictf-TJ: 5tftKfl»«y-KSA4*rift!inU 8 
SStfffi/— KSA4©§/- KtCfefcSy— KS 5C0£ 
CD^y- K^fpJW^V^Sry- KS 7 75^fe,^g§'W$By 
- KSA4JC3E3E1"5. 

[0027] i2 8l+2 Jfrfc^OttMrflWMIMH"?* 
5„ H28 (a) ttxi/ MJ giJ^Sf](75MS§ ! f 3^-7' 
/W 02 8 (b) !4^>-h ySiJfifcftWigK'ffSx-://!' 
ffc5 0 12 8^^^ 2^7fc«5tS:i:5S?§ i ffgl7 L 30 

C £ * y - KOS'JBftffi«S:*Sf 5 fc*(c«Jf£ 

y-K (£HTlMlfc»*y-Ki:«ff) Sr^til-rs. 
y- KriSOTtc^-f 4o©¥U£^{4ro5*>. loic^T 

[0 0 2 8] (D-l) 3»t/-W2orofy- 
Kfcfcolfc 40 

[0 0 2 9] (D-2) mf&tt&y-b'tfJ-S-h'Zft 
Iff, «y-Ki«aaH»««rflfc4v^ (ffiUBfty-K 

ttBfc <) 

[0 0 3 0] (D-3) »JKftf*y-K***/-K«r* 

[0031] (d-4) mmtt&j-YfrxrxD*;- 

[0 0 3 2] 4ocoW^{4 : l- ; &^mS-C(44 5^J^ 
[0 0 3 3] (jiJIft-f S = V h!/<Df^y h!7-*T K 50 



4#S8 2000-188608 
8 

-7^^13 3. 5. 16. 0/2 1CD*§£\ 
WJ6*fr (D-l) tcSTliSoo H2 8 (a) fcfc^ 
Tf&Sy- K&y-KSl — S2-»S4 — S5£&«iL 
"C^*, y-KS S-eW**fr (D-l) tdTtt* 
4. *U2fc*fl= (D-l) IHg-ai***^ 02 8 
(b) fc*-fJ:5fcMI*f 5»K*«y- KS 5tt»«! 
y-KT?fc*>5fc*s ;-KS5©xyhy©gKiii 

[0 0 3 4] liJ^-fSiy h y ffi-V-?*? YV-tT K 
v^^*#1 3 3. 5. 1 9. 0/2 4©jHf, 
W^f4 (D-2) I^STIiSSo 02 8 (a) fc*JV^ 
T9H£y — K^/-KS1-»S2-»S4-»S5-»SD2 
-*SD 1 t^SlLTVNt, ;-KSDl"C«# (D 
-2) tcS-Cf±*5. *U^{4= (D-2) 
#§\ 02 8 -Ob) tSrfi SfcMKttt*/- KSD 1 

£ y — K s 6©i;- Ktefcfcsatty— ksd2©1 
y— Ktcfefcsy- ks 5®4©*y- k^isjoxK^ > 

^^y-KSD2^Pjy-KS 6(C^M-f-5„ 

ft y - K S D 2 frilMt U MMrtttfcy - K S d l trMlft 

[0 0 3 5] gij^i-^^^ h y W7*y M7— *T K 
^ % 7X^1 3 3. 4. 1. 0/2 4<7?#£\ sfJ 
(D-3) (d^T^S, 02 8 (a) (Cfc^T 
Hffi/.-KSry— KS 1-*S 2-*S3-»SD3tflL 
T^#, y-KSD3T'fUS^# (D-3) fC^Tf** 
(D-3) tC§Ttt:SS*§\ 02 8 

( b ) (c^-r i o icM®m&; - ks d 3 tt^sy - k 
cofc*. fiijfifcatfcy- KSD3©§y- Kfcfcfca/- 
ks sofio^-y-K^rto^^trftliifcWky- k 

SD3/i>5)NULLtfIU MMtittfc /-KSD3* 
«"JI»i-5. 

[0 0 3 6] B«M"5^V HlOWy M7-*7 K 
^« ^^1 3 3. 5. 2 2. 0/2 3©^> 

(D-4) IC^-C(44 5, 02 8 (a) IC*JV> 
-Cmfiy — K£y - KS 1-»S2-»S4-»S5-»SD4 
i&ISfO^ y— KSD4-eWJ6*# (D-4) K 
^T(445„ W^fr (D-4) (C^Ttt45^, 0 
2 8 (b) \Z7rrf£o\znmtt&;-h'SD4<D&;- 

K^fcfc-sy- ks 5oso^y — KJtrrtojK'f v^Sr 
B'ii^Mt! y - k s d 4 a> & NiJi^^r* y - fw y - k s 

7lc3E«rU» H»»*y-KSD4*rffl|lfci-5. 
[0 0 3 7] 2^*»J:5Rad i sh7/U3*!)X 

-y©iffc^5feiiiii^ft«J ^*>5. 02 9^1-«t 

B&fti-Z 2(7?p*^7K«it^£5 a #%S^<0 2^* 
idiCiSRa d i s hTA*=f y *AI4***:5M5T K 

u^<7D±(iZ:f^ h*>e> l try h-fo^LTvK ©k:» 

0 2 9CO r^y h7-y<DiSfetE^^ffiji^^^«J 
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<4 2#*c9pIft#t-oc0 2cOp^#*K U 2#*c9 

tfy hco#]f£y- K£2c0mftHIk Ett^l§:±cO$:$ o 
fcffiUKJgBH U Ztl?tiO*rx9*mXy h co y — K 
ZtlZtl. %%T K^coflO try h*»b!R (m- 

i) b*-ea*»9 santaws**, Jtft^yh 

CO?fcftT KU^OSgO fcT y Yfrh>% (m-1) fcfyhco 
fSK$£v\ -v^ftmtfy hcoHSStffS^v M> o 

[0 0 3 8] 

L J: 3 kf *«UI] ±3!co##&fl5cD,fc 5 

- K* 2 2 co pfjl^/MS^S^ Lfc 

*&fcf±, ^St&aco^fWSWfgT&S/iK =n^fc°^ 

-co 2 Op ilt-S* LtUffti^ fc 5 fc 

[0 0 3 9] gS§^^X-^ro2(75p*^y-K5r 
l^hyfetcip], fii]|$> 3EXS:fT54H-tJ:tt % it 

[0 0 4 0] £feK:, ##S^T-«, + 

[0 0 4 1] 2#7M*&teJ:5Ra d 

i s h Tr e e*20p»»*«3ftfcib«Ui:«»tT 

SCifcSc, 

[0 0 4 2] *3693©B«tt» »B&fH#P*««>JE*rfc# 
5. 

[0 0 4 3] 2£-*t#iiiCj;5R 
a d i s h T r e e £ 2 <0p *#/M#jtl££&LTil5 

[0 0 4 4] #$8?BcOft!l<Oiiftl4, S8g^*-r— y/uco 
2W P ^*/-KSrl3ivhyStc:iaJD, MR*. 



(6) #IJS 2 0 0 0 - 1 8 8 6 0 8 
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[0 0 4 5] #$g^C0{&C9ift(4s sVt'i-^yl' 
[0 0 4 6] 

ttttaB&4*3R«#fii#-*-* 2 co p J: 5 

Sf— ^/U*«Kff5o ^SH$^7 i -7'/l-cO#^c0 2cO 
P *#*y - Ktt3R»**fc*5«fc?-/ - Kcotf ®co^ 

■ktim u a»wi^-^o 2 y - k«:« y - 

3S£Lfc#&l;:, SSgl=ar-^c0 2^*/- Kffico 
20 H^BMRd^iAAl, fi'JI», SMti"* 2»*/- K©ffi 
■fcfcfcLT 2 jfcKBE2##y- 
YW7*v b7-?T b'uxb 2 ft* 

J- K*£tr2<0p*#*y- KO(t«*r*lEi-5. * 

#-f--5«|y-K^y-Ktif$8KJ:9, ||/-K*(6]C0 
y- K<ofiy&1*«J:9 t>, K*fi»/- KOftR 

fflf«*«ft$*, K^facoy- KflSgKflMR&f* 

■ tt* oftKflMB «r* »t « C i i "C 2 o p / - K o 
30 MKtf^^lS£i-5„ R^2o P *^*y-Krttc#ffi 
-T ; 5 2#7K/-K§&J: , 9, 2 p *»*<Oii*D, B'JBfe, 

/ - K^iiAO, 1 b 0 filC/.c 5 Bf (4 2 CO p * 

[0 0 4 7] ZOmSiO^^fmf y bSr^oUja 
J- VZZtlZh, T KU^CO^O f y h*»?)*m- 1 
hfy h*Tf#li 5 5 ■Stttc 1 «■ 1 KttJCS-fcfcMiPtttIf 
|C*iV^-C, ^^ftOfyFW (m-1) t'yFit- 
40 cogSSIf^acoiiJB^ff S^gSSItlBW-v^^fiT- 
H]&/—K<07 Ft'* Itlt, SSS'lflfiWT 

fey - KASJil»*«*»fc4vM*^i6ftl-r 5gKW«* 
iSS1-6o ^*0^yh^6 (m-l) t'^ft 
cOS!fSt*$RcogiJ|^^fT o »£\ K»»W»S:»o|Day 
- KOftKtt ««r»Jlftf ft r. 1 1 «t 9 - KroJEff 

[0 0 4 8] SB**f— ^K0 2©p*»*>' 

50 K*Ji»^T, i-3©a»flMi©iSJn©fc*t4^BBffK*>* 
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*t* y - k©* /— Kt mum. mmm» y - k & *J 

&Sfc y - K**«5t*» - t * < y - K©ifi 

in, S'J6*&IS3W-a. 
[0 0 4 9] IlKtf^tg 

[0 0 5 0] 

£ # flR L * # b if IB KM 1" 5 . 
[0 0 5 1] ill (i, *3PJcotf « l Filfc£i£«:^lti"5 

[0 0 5 2] ^^SSOff^flgcO/U— ^^a^WfiJc^^^^-C 

0, gg&J*3!S3|SF K #Jn«WWUF3«r«*TV^. ft 
S§f=5Igfl F 0 (i^lC^f 1"-< # {&<0 A— $ BWi(D 7 K U 
* XWO/u- * SS/i 5 ^ £ tit 1/ ^5 IUMf ft £ »o 
gSStf $ftx v h y E t , y h cfttKaitt&Kfttt 

-7*/VTBL0 tr<SH»-f*. Mflf-^TBLO 
ttSBS* «*r 2 U &H1f «£«fo y - 

[0 0 5 3] SKttXffiF 1 liigKflf-^i'T B L 

y >T B L 1 5. ftB&fcJR^-T^T BLltt 

SSS'lf «* 2 #*y - K© P 1 otd£ £ 2 © 

*±f 5 / - KtrR L-Cffiii bfcflKt* fc 9 > / - Ktt 

[0 0 5 4] m 2 HI, gKflf-^T B L 0 © 2 # 

SS^Sr-^VwT B L 0 tc&tt © 2 y - K 1 
oo tt, ±tt©l/-K^^y^ioi, TffiO- 
ocD-^y-K^^n^ttti-t-^y-K^©^^? i o 

«f*S:l*o*»5*\ ^4:^1-7 7 i/l 0 4, 77^10 
5, feit^l^y- K©-7^^*1 0 6, -r^^flrl 

o 7, $bia4l3£y-KK&££ftrt-!f7'*s' 

10 9, Wk<7>-#— h50 C0-O^#^1-5ttl7J^- h 
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#§110, ^©tf$£#o 0 
[0 0 5 5] B 3 £, ^A-T B L 1 © 2 (7) 

p £#*y - K©«J&©-#J£^-fa #H;Kfi©^i§©*§ 
£\ aSS^X— B L i tC:&t73fll*©2©p^l 
#*y- K2 0 0(4, 2 <0 p SHI ©-^-y- K^OdfW v 
*2 0 1, — KtiBJtSaK'ltWWKZEO* 

«^^-t"2copRfH(0 7-7^"2 0 2, 1^-7-y— 

ft 2 0 3, £5>fcf±3tt/- KtK^Stifc*^-* 

7K^2 0 5, &&©#- h 5 0©-oSr4#^-r-5tti 
7j^_ 2 0 6, «P<7)1t«*»o 0 

[0056] jjcic^njtojKtto^^amrow-fsai 

x v h y E i^JfPSSSif #Bxy h y c E ^, 'm&^Wr 
-7/V-T B L OiBitKBBS^x-^T BL1H4 

ggSF 0 f4^>" h y SraSS^tax-y^T B L 0 (cfcft 

y - KottHfc y - K«o«y - k, ^ y - k*«± «j »j 

OfflU 2^SrMSf-T5 8 gg&*S*BF0f41EiSfLfc 
aSSf lf-7*;H B L 0 SfSKlfiK^^x-^/UT B 
L 1 £JE#rt-5o xv h y c0igiDC0iJ^-(4iiJD*fc(4^ 
3E Lfc 2 #*y - KSr'&tf 2 co p S^*y - K©{4fi* 
« 0 ffl U a»«*^-^T B L 1 9 ta Lfc 2 (O 

cO*J^(4»J^4 fcf43EH L-fc 2 ^* y - K Sr^tr 2 co p 

L KcfiJ'?t±lLrc2C0pm^*y- KSrH'JB*4fctt2EJE 

[0 0 5 7] SSS^t^^F 1(4, h 5 0CO- 

-Ofrh^trv V 5 1 SrSffl Ufc*frlcaMrtft*x— ^A- 
TBL lK«ftl/C^5&l&fl!«xv h y E^fiJ^eSS 
If^lxy h y CE coif^y ^ r KV*£, Sff 

> h y i«ff«Ei-5!i»*a«9*SRx-^V'T B L 1 co^g 

2co P s^*y-K^^y- Kco^o•cv^5 ; f•y- Kffl 
**»cTa#fii-l*»Wc^<. -ifei"^xyhyco 

*«*a«aiwt«^^ h y Eco#^t4xv h y coasyj^ 
h 5 oco^t?ajy:^- h#§i:mbt-o«*- h s 

0*»6^y h 5 1 fciSHt-t-*. «3Ri»*^flJ»fiK» 
$8x> h y CEC0^-a-(4/<'7--y F5 1 trW-JBWMBF 3 

wmaMMBF 3»4/^^ h 5 1 *%imz 

t'<trv b5 1 cortglC^oT^g-tS,, 
[0 0 5 8] 04CO7cz-^^-MC^cT, &9Sif«R 

[0 0 5 9] SKIftffroififtK -t» 
cos 2 2 tl^co#%£!tWT-tiis^ Lfci ? ic, 
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-7/W&2#*/-K0>KK (l4©^fy7 , FC0) 

[0060] &fci&Jm, ffJi»i-5SKfliaro^^^fta« 

mfiiid^^trWaiJ U (@4©^f5'7 , FCl) , m« 
±X'hZ>Wi£ (E!4(0^7 i y7"FC 9) s HSfUfc2^ 
*/- K**tr2©p*£*/- K©ftKi»««:3Efr 
(0 4(75^7 i -y7'FC2) -fS^ftfcO^-CttKI-a. 
H 5 4 g#<75 2 1 6 £fr~-£8k1~ : bffl&7Fi~o 

15 (a) ll4«»«>2»*/-K-e«>S. 2^-*iC(i 
gKflWBtf fe 5 / — K t *v V - KtfffSE-t" 

5. 05 (b) (44a»02»*t-'3i:*iK)tl6 

#*/- KT-fc5„ 1 6#*/- Kfi2##/- Kro£ 

1 6^*/-K-CK^-f5fc»^f4x 

ttV^fS. Z(D{±m*m*7Ltzl 6#*/- KftK#£ 
-f 5 2 / - K©flM9f 5ft/-Kt^/- K tff**r 

/-K£r6]<75/-K(75g&flmJ: , 9 t>, ^/-K^faw 
/ - K#W<0 / - K#&SHf H/ - 
ttttc ft y7*T 2 o 5fci 

-c±»ti-s) rt-c*>3. ;:<75$jiiiet£v\ ms 

(a) ©2#*«rl 6£#fcSEtfe-*-4i:B5 (b) left 

So 

[0 0 6 1] &fcg»«*<OjfiJW;4S8£Lfc»S-<0gSS 

gSlffSr— 7'/WTBL0<O2^*y - Kl 0 0 ii 
*■/ — KflMR (122 (O^J- Y^Otfj^f 1 0 2, 1 

0 3) £««f1-S. gKflJ«4riiJPi-5/-KA0 0O 
^■y-KAO 0 l#fflW*«4rf*-3**ttH6 (b) co 

1 6^*/-Kff)A0 0 1(4*A0 0 1 <0&S8tf $S£<I 

1 1 0*sa»***»fc*V N *frttH6 (b) ©16» 
*/- K<0A 110I:*A11 <DgSS'tf$B5r!S^'t" ; 5o 
[0 0 6 2] fcfcftlM**«>WI»a««±Lfc#ft'<WBI6 
fll««>W:^*ife*:0 7Srffl^TRWi-5. H7lil2 5<75 

IBM-**:*, 8/-Kroflm*&£i:1-*. ^^fc 
gSSl c Sr-^K02^'*/— K 1 0 0(i^/- K 

1f«. (H 2<0«l/ - K^rojKW 1 0 1) 

5o ««HIM»tr]M»i-a/-KAiro^/-K*l6l«)/ 

-KAl 0 0#ftBft«£#O»&f4ia7 (b) £75 16 
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#*/- KOA 100li*A10 0<75»lt$B£ ; ?:<75* 
SM5fe-r5o SKttf«S:B | JISSft5/-KA0 1 0<75§|/ 
-KA0 1#fiUW*«*r»oTV^5»frt4Ba7 (b) (75 
l 6M/~K©A0 10I:*A0 1 <75gSHt&£R£ 

[0 0 6 3] i^iC2(73p*^*y- K2 0 Q^ftfctZ 
1%*J-Y<F>Wn>m\L (040>:*^5/7*FC4) fcj: 
oTs R2Op*#*/-K<0i!flU H'JBfc, lEJEOrt, 
1 o&®t£1-5;£ffit£O^TS£Bj31-5 a 

[0 0 6 4] 2©p**Mc/-K©iimfclWI&fcoV'T 
RWi"5. SSMFSffiF 0 fi,MSStf b y <DiSJD, 
B«»tJ:oT, IBMf-^TBL 1 rotOSkfcl*^ 
fc.2<75pfil£*/-K2 0 0 lc*f l/CifiJ&tU it 
<ii'£5£tT?o 2WpS»*/-KOii*H, BdBft, 35 
KttJE«fU*:!l0 2©p*»*/- Krt^*tiTV>5 

[0 0 6 5] 18 (a) ttifi*Pbfc2»*/-KSAl 
2©p*5>*/-KLAlrtK:2»*/-KSA 
1 WftUi^ia (ll4 0^7 i ?'7 a FC 

1 1) -CfcS. :i<75*g\ *r*lfc2<Dp*£*/-KL 
A 1 U ffll«»y-^T B L 1 KiUn-f-5 

(m4<D^7 L yy°F C 5) „ 

[0 0 6 6] 18 (b) l4afaUfc2#*/-KSAl 
Sr-^tf 2<Op^*/-KL l(fl:2^*;-KSAl 
filfl-k:/- KS lfl*#4i-5#fr (El4<75;*x s^F C 

13) -Cites. :o«*. Hi:2© P f^/-KLi 
ttffftltl-^OT, 2© P «^y- KL i fcft&fll 
"9 S Tt, M^^T-7'>T BLl<752<75pjft 
#*/-KL l£3£S1"5 (04O^7 i y7 s FC 7) . 
[0 0 6 7] 118 (c) fiH<l*Lfc2#*/-KSDl 
Sr-^tf 2(75p*^*/- KLD 1 f^^2^*/- 
S£tft<ftofc«-g- (04W7y7"FC12) T'fo 

K*#fcft<fcofc0-e, gBft*f-^TB L lO 

2 0p»»*/-KLDl«rB!HSt-f5 (B 4 co^x y 7 s 
F C 6) o 

[0 0 6 8] El 8 (d) tt&]|SfcLfc2#*/-KSDl 
£^tr 2 p IR^* / - K L 1 rt lc 2 5Wc/ - K**#fi 
■f (H4<75^T-7 7"FC 1 3) -Cfe^c 

5<75T% MSSIt^7 i -7'>TB L lCD2(DpS#*/- 
KL 1*251-5 (14W^T7/FC7) . 
[0 0 6 9] ft(d£&S«Sx-7>T BL102(OpS 

##ro3ESf (H4C0^7 L -y7"FC 8) ^ScJCOV^Tttf) 

■f *. 

[0 0 7 0] *"f . 2 (75 p t 5ilK**T 

-^/UT B L 1 (CgSgff fg^V h y E *ii»0l"5*fe(e 
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^roSffSrS?*$*5fcJ6tcf± l o ~ /-cf4it$:<75 2©p 
mf—y'^T B L 1 (c£t LT20p - K* 1 O 

(4, a^ttfftoiiJIino^nilEiiPfSr^Bti - * /- K©«t" 

[0 0 7 1] El 9 £J3^t\ g8ftSf-^H B L 1 

(a)coy-KLl, L 2(47- KL l^y- KTV 
-KL 2 K«>BB<R"C*»5. 119 (b) (47- K 
L2^f/- KlCLfciiao/ - HLA1 SrSK*^- 
7>T B L 1 ±(C##^fc#?i^fc5= ^W«ffit?S 

^mt&m^mn Ltzt u-cb, /-kli-l2o« 

H9 (c) (4 y — K L 1 <D^f- / — KW^K'f >• ^ Ir / — K 
L2*>5>y-KLAli:jEIU / - K©ilJn8iS«:& 

[0 0 7 2] «Ttr(7?/- K<0iianm#&B'J£fto 

* y - K £ *#fcov vc« 4r*f. 

[0 0 7 3] Hi 0(4 (A-l) \,CjotfZ>2<Dpmft* 

wjE«f*feK:ov>T*f . JESrL-fc/- K»i/- KS l 
CloTJbS. Ell 0f4lo<5D2OpH#*y— K&3E 
ff1-5**-efcS. /-KS ifs;tr2©p»»*/- 
KL ltrXJEi-*. 

[0074] El 1 114 (A- 2) fCjSttS 20pS^ 
wM3gr*&(-o^-C*1\ SSf Lit 2 / - Ktt/ - 
KS 1, S A 1 , SA20 3ot*fc5. 011 (a) (4 
lo©2©p»##y— K^tHS^**^*?*. /- 
KS1, SA1, SA24-£tr2TOp*##/-KL 1 
Sr^51--5„ Ell (b) tt2o<O2 0>p£#*/-K 
&!Efr1-5*§-C*>5. KS A 1 «rSTtf2 0p*» 
*/-KLAl*ifiiDU /-K§1, SA2«r£tf2 
©piMM^-KL l^y-K^>^C/-KLA 
l*3R»f5±'5»-3C1E-*-S. Ell (c) (42OC02W 
p*^*/-K*JEff1-*»«-C*)5. /-KSA1, 
SA2*£tf2<Dp*#*/-KLAl«rililOU /- 

KS i*-artf2Wpift^*/-KL irofy-Wy 
^ y — K L A l fcRtfi J: 5fc8EJE-*-4. mil 
(d) li3o«520pJ|l^*y-KSr!ESr1-5*&^-eifo 
y-KSAl££tr2<0p*#*/-KLAl&iS 
flOU /- KSA2£-£tr2<0pS&#*y- KLA2& 
ilAOU /- KS 1 Sr^tf 2© P S^;- KL 1 O-T- 
y - "-/9\z.j— KL A 2 SrSRtf * £ 5 t^H1" 

[0 0 7 5] El 1 2(4 (A- 3) Kl*Stt 5 2 (7) p J£#* 



(9) ^200 0- 1 8 8 6 0 8 
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©Htf*SK:ov^*+. MgrL7t2£-*y- K(4/- 
KS1, SA1020t*fc5 0 El 12 (a) (4 1 OW 2 

»p*^*y- K*r3Elr-*"5*frtf**. /-KSl, 
SAl trsrtf 20pf^y- KL 1 Sr^JE-f- 5. Ell 

2 (b) fi2o©2©pJ&#*/- KfrXffi"*tW"e 
fc-5o y-KSAl*£tf20>p*$Mc/-KLAl«: 
iiflPU / — KS lSr-^tf 2©pS^*y- KL 1 CD^- 
y - K^-f y^(;y-KLAl SrSStf 5 J: 5 IcSJEi" 

10 [0 0 7 6 ] H 1 3(4 (A- 4) (C&JtS 2 CD p Sl^/fc 

KS 1, SAlO2o-efe5 0 El 13 (a) (4 1 0<75 2 
© p K4rX§H"5^"C*>S. /-KSl, 

SAl*r-artf2©p*»*y-KLi*:3EJEi-5. Ell 

3 (b) ftic020ptiMc;- K*rXff+*»*"P 
fc-5 0 /- KSA1 &"at?2 WpS^KL 2£^XU 
y-KS i *r£tf 2 p l it4JEfrbftv\ Ell 

3 (c) (42o©2^pS^*>- KSrHJfi-sa*"^ 
fc5„ y- KS Al «r-£tr2 0p*#*/— KLA1 £ 

20 ieinu y-KS lSrartr 2©p*£*y— kl nof 
y - y?C/-KLAi *3S»f 5 i 5 K1 - 

So 

[0 0 7 7] W^CDpS^Tttt^i: 5iSSg1&3t7"- 

y K y *-S*JjSSH~S t 4o©Sil^^- :/"C2##/ — K 

(c, 20pJ^*fc*WJE*&KfcS*5fca£ttlo 
Sfcf*1Mfe0 2©pJft#*/- KSrHffi-5£>Sx)Sfc 

30 5>. je*t*-5/- K©HiI#t4Hfr-f 5/- Krof-e?-/ 

- Kd^tf /- K©;£fr^X$r1-5-i:T\ y-K03E 

[0 0 7 8] @14S:ffl^t, 8»«Sf-^TBL 
lt*J»t2> 2 0pS^/ - KOiBJl03traE*:*t". Ell 

4 (a) <D/~ KL1, LDl, L 2tt/- KL 1 
y— KJiV — KLDl, 7-KLDl©f y-MV- 
KL 20g|#.-Cfc5o Ell 4 (b) tt/-KLl<EHF/ 

- KW/K-fV^^y-KLDl t^cJ— KL2CSL 

40 Xhs y~ KL 1-»L 2W|ll(C^^ ; f SCOT', ii^tlD 
»Jl«»«!31tlWT-e# S. Hi 4 (c) (4 y — K L D 

[0 0 7 9] EJiT^-roy-KoB'JBftNSSffiaiJ^Sto 

*y — K£H#lio^-c0»J£^1-o 
[0 0 8 0] El 1 5(4 (D- 1) \C}6tfZ> 2WpS»* 
©S«r*feKoVN-C*f. MffL7ty-Kt4y-KSl 
OloTfci, Ell 5 (4lo<75 2 ©p*^*/- KSrH 
«t5i^?*5. y-KS lt^tf 2©p*»*/- 
50 KL 14-^51" 5o 
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[0081] 016 it (D-2) KfcttS 2<Dpmft* 
<75Mff*&^O^T^o 3E^Tbfc2^*y- KiiZ- 
KSl, SD1, SD2©30tfc5 0 016 (a) It 
lOfi0 2(75p*^*y- K^Mff1-5^-a-Cfe5o J~ 

KS1, SD1, SD2*£tr2<Bp*#*y-KL 1 
£^HT5o 016 (b) fi2o<£>2<0p3£#*y- K 
*3E#ri-5*g-e*>5. /-KS1, SD 2^ts2<n 
P*^*/- KL 1W/- Ktf^ - KLD 1 

^f>7- KL 2lc^3Et, J- KSD 1 £"atf 2 Wpfft 
#*y- KLD lSrB'JKSi-5. 016 (c) it 2 o<Q 2 

^■tp2<75p^*/- KL lOf/- K^-fV^^/ — 
KLD 1 d^ib7- KL 2CIII, y-KSDl, SD 
2^^tr2(Op^*y- KLD 1 £8'JI&-f5o 016 
(d) l4 3o©2<0p*#*y-K£JESr1-5*fr-ea> 
5 0 7- KS lfc^tf 2(Dpi^*;- KL 1 Of/- 
KtK'I' /— KLD2i 1 b/-KL2 iC§£5E L, 7 

- KSD 2£^tf 20pl»*/- KLD 2£giJB&L, 
y- KSD 1 £-£tf 2©p3it5**y- KLD 1 £f»-T 

[0082] 017 ft (D -3) JC&tfS 2COpS^ 

KS1, SDl©2ot*fc5, 017 (a) (4 1 o<D 2 

o P *£*y-K&JWrr y-Ksi, 

SD l^tp2<7?p*^*y-KL lSr^X-f^o 01 

7 (b) « 2oco2Wp^*/- K£3i&r1-54S-§"C* 
fo-5o KS l£r£tf 2<Dpm&*/-h'L lO?/ 
-K^-TV^Sry-KLD l^^NULLlC^ML, J 

- K S D 1 Sr-^tf 2 p *^*y - K L.D 1 SrfiiJIfcf 
3. 

[0083] 018 It (D-4) 2<75p^* 
OSff^£{wO^T*-t-, SffLfc2^-*y- Ktty- 
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